package 判断和循环;

/*判断质数*/

import java.util.Scanner;

public class test5 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个正整数");
        int num = sc.nextInt();
        boolean flag = true;
        if(num < 2){
            flag = false;
        }
        if(num == 2){
            flag = true;
        }

        if(num > 2) {
            //此处i小于x的平方根即可，因为如果不是质数，那么一定可以分解成两个数相乘，这两个数必定有一个小于等于x的平方根，例如4*9=36，9*4=36，所以只需要判断到x的平方根6即可
            for (int i = 2; i < num; i++) {
                if (num % i == 0) {
                    flag = false;
                    break;
                }
            }

            if (flag) {
                System.out.println(num + "是质数");
            } else {
                System.out.println(num + "不是质数");
            }
        }
    }
}
